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21 Industrial session: query processing and optimization: An efficient SQL-based RDF 
querying scheme 

Eugene Inseok Chong, Souripriya Das, George Eadon, Jagannathan Srinivasan 

August 2005 Proceedings of the 31st international conference on Very large data 

bases VLDB '05 
Publisher: VLDB Endowment 

Full text available* 1|a |pdf(178 24 KB) Additjonal Information: full citation , abstract , references , citings , index 

• y&j-K—A : terms 

Devising a scheme for efficient and scalable querying of Resource Description Framework 
(RDF) data has been an active area of current research. However, most approaches define 
new languages for querying RDF data, which has the following shortcomings: 1) They are 
difficult to integrate with SQL queries used in database applications, and 2) They incur 
inefficiency as data has to be transformed from SQL to the corresponding language data 
format. This paper proposes a SQL based scheme that avoids th ... 

22 Modeling and assessing inference exposure in encrypted databases Q 
Alberto Ceselli, Ernesto Damiani, Sabrina De Capitani Di Vimercati, Sushil Jajodia, Stefano 
Paraboschi, Pierangela Samarati 

February 2005 ACM Transactions on Information and System Security (TISSEC), volume 

8 Issue 1 

Publisher: ACM Press 

Full text available* IS pdf(727 96 KB) Addit ' ona l Information: full citation , abstract , references , citings , index 

• L£J : terms 

The scope and character of today's computing environments are progressively shifting 
from traditional, one-on-one client-server interaction to the new cooperative paradigm. It 
then becomes of primary importance to provide means of protecting the secrecy of the 
information, while guaranteeing its availability to legitimate clients. Operating online 
querying services securely on open networks is very difficult; therefore many enterprises 
outsource their data center operations to external applicati ... 




Keywords: Cryptography, database service, indexing, inference 



23 Graph mining: Laws, generators, and algorithms 

Deepayan Chakrabarti, Christos Faloutsos 
June 2006 ACM Computing Surveys (CSUR), volume 38 issue l 

Publisher: ACM Press 
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Full text available: ^ pdf(910.68 KB) Additional Information: full citation, abstract , references , index terms 

How does the Web look? How could we tell an abnormal social network from a normal 
one? These and similar questions are important in many fields where the data can 
intuitively be cast as a graph; examples range from computer networks to sociology to 
biology and many more. Indeed, any M : N relation in database terminology can be 
represented as a graph. A lot of these questions boil down to the following: "How can we 
generate synthetic but realistic graphs?" To answer thi ... 

Keywords: Generators, graphs, patterns, social networks 



24 Invited tutorial 2: Processing queries on tree-structured data efficiently 




Christoph Koch 

June 2006 Proceedings of the twenty-fifth ACM SIGMOD-SIGACT-SIGART symposium 



on Principles of database systems PODS '06 

Publisher: ACM Press 

Full text available: ^ pdf (306.74 KB ) Additional Information: full citation , abstract , references , index terms 

This is a survey of algorithms, complexity results, and general solution techniques for 
efficiently processing queries on tree-structured data. I focus on query languages that 
compute nodes or tuples of nodes— conjunctive queries, first-order queries, datalog, and 
XPath. I also point out a number of connections among previous results that have not 
been observed before. 

Keywords: XML, complexity, efficient algorithms, query processing, survey, tree- 
structured data 



25 Authentication & trust management: Trust management services in relational 
^ databases 

^ Sabrina De Capitani di Vimercati, Sushil Jajodia, Stefano Paraboschi, Pierangela Samarati 
March 2007 Proceedings of the 2nd ACM symposium on Information, computer and 

communications security ASIACCS '07 
Publisher: ACM Press 

Full text available: ^ pdf(284.04 KB) Additional Information: full citation , abstract , references , index terms 

Trust management represents today a promising approach for supporting access control 
in open environments. While several approaches have been proposed for trust 
management and significant steps have been made in this direction, a major obstacle that 
still exists in the realization of the benefits of this paradigm is represented by the lack of 
adequate support in the DBMS. In this paper, we present a design that can be used to 
implement trust management within current relational DBMSs. We propo ... 

Keywords: access control, credentials, relational DBMS, trust 
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26 Relevancy-based access control and its evaluation on versioned XML documents Q 

Mizuho Iwaihara, Ryotaro Hayashi, Somchai Chatvichienchai, Chutiporn Anutariya, Vilas 
Wuwongse 

February 2007 ACM Transactions on Information and System Security (TISSEC), volume 

10 Issue 1 

Publisher: ACM Press 

Full text available: ^pdf(1.00 MB) . Additional Information: full citation , abstract , references , index terms 

Integration of version and access control of XML documents has the benefit of regulating 
access to rapidly growing archives of XML documents. Versioned XML documents provide 
us with valuable information on dependencies between document nodes, but, at the same 



http://portal.acm.org/resu^ 12/25/2007 



Results (page 2): SQL and graph and 2004 



Page 3 of 7 



time, presenting the risk of undesirable data disclosure. In this article, we introduce the 
notion of relevancy-based access control, which realizes protection of versioned XML 
documents by various types of relevancy, such as version dep ... 

Keywords: Access control, XML, XPath, query language, security, version control 




27 A ppl ying associative retrieval techniques to alleviate the sparsity problem in Q 
collaborative filtering 

Zan Huang, Hsinchun Chen, Daniel Zeng 

January 2004 ACM Transactions on Information Systems (TOIS), volume 22 issue 1 
Publisher: ACM Press 

Full text available: « pd f(1 7 3.30 K B) Additional Information: fijllcitation, abstract, references, citings, jndex 

terms 

Recommender systems are being widely applied in many application settings to suggest 
products, services, and information items to potential consumers. Collaborative filtering, 
the most successful recommendation approach, makes recommendations based on past 
transactions and feedback from consumers sharing similar interests. A major problem 
limiting the usefulness of collaborative filtering is the sparsity problem, which refers to a 
situation in which transactional or feedback data is sparse and i ... 

Keywords: Recommender system, associative retrieval, collaborative filtering, sparsity 
problem, spreading activation 



28 Research sessions: relational models and views: Unifying data and domain Q 
knowled g e using virtual views 

Lipyeow Lim, Haixun Wang, Min Wang 

September 2007 Proceedings of the 33rd international conference on Very large data 

bases VLDB 07 

Publisher: VLDB Endowment 

Full text available: ^ pdf(264.01 KB) Additional Information: full citation , abstract , references 

The database community is on a constant quest for better integration of data 
management and knowledge management. Recently, with the increasing use of ontology 
in various applications, the quest has become more concrete and urgent. However, 
manipulating knowledge along with relational data in DBMSs is not a trivial undertaking. 
In this paper, we introduce a novel, unified framework for managing data and domain 
knowledge. We provide the user with a virtual view that unifies the data, the domai ... 

29 Research sessions: business a nd web services: An a p proach to optimize data Q 
processing in business processes 

Marko Vrhovnik, Holger Schwarz, Oliver Suhre, Bernhard Mitschang, Volker Markl, Albert 
Maier, Tobias Kraft 

September 2007 Proceedings of the 33rd international conference on Very large data 

bases VLDB '07 

Publisher: VLDB Endowment 

Full text available: |p pdf( 284.32 KB ) Additional Information: full citation, abstract, references 

In order to optimize their revenues and profits, an increasing number of businesses 
organize their business activities in terms of business processes. Typically, they automate 
important business tasks by orchestrating a number of applications and data stores. 
Obviously, the performance of a business process is directly dependent on the efficiency 
of data access, data processing, and data management. 

In this paper, we propose a framework for the optimization of data processing in 
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busine ... 

30 VizSEC and Viz BG P: B GP e ye: a new visualization tool for real-ti me detection and Q 
analysis of BGP anomalies 

^ Soon Tee Teoh, Supranamaya Ranjan, Antonio Nucci, Chen-Nee Chuah 

November 2006 Proceedings of the 3rd international workshop on Visualization for 

computer security VizSEC '06 
Publisher: ACM Press 

Full text available: pdf(6.39 MB) Additional Information: full citation , abstract , references , index terms 

Owing to the inter-domain aspects of BGP routing, it is difficult to correlate information 
across multiple domains in order to analyze the root cause of the routing outages. We 
present BGP Eye, a tool for visualization-aided root-cause analysis of BGP anomalies. In 
contrast to previous approaches, BGP Eye performs real-time analysis of BGP anomalies 
through hierarchical analysis. First, BGP updates are clustered to obtain BGP events that 
are more representative of an anomaly. These events ... 

Keywords: BGP, network security, routing, visualization 



31 Precis: from unstructured keywords as q ueries to structured data bas es as answe rs Q 
Alkis Simitsis, Georgia Koutrika, Yannis Ioannidis 

January 2008 The VLDB Journal — The International Journal on Very Large Data 

Bases, Volume 17 Issue 1 
Publisher: Springer-Verlag New York, Inc. 

Additional Information: full citation , abstract 

Precis queries represent a novel way of accessing data, which combines ideas and 
techniques from the fields of databases and information retrieval. They are free-form, 
keyword-based, queries on top of relational databases that generate entire multi-relation 
databases, which are logical subsets of the original ones. A logical subset contains not 
only items directly related to the given query keywords but also items implicitly related to 
them in various ways, with the purpose of providing to th ... 

Keywords: Free-from queries, Keyword search, Query processing 

32 A p rocess for build in g a domain ontolo g y: an experience in developing a government Q 
budgetary ontology 

Graciela Brusa, Ma. Laura Caliusco, Omar Chiotti 

December 2006 Proceedings of the second Australasian workshop on Advances in 

ontologies - Volume 72 AOW '06 

Publisher: Australian Computer Society, Inc. 

Full text available: ^pdf(4 01.11 KB) Additional Information: full citation , abstract, referen c es 

During the last years, there has been a growing concern on ontology due to its ability to 
explicitly describe data semantics in a common way, independently of data source 
characteristics, providing a schema that allows data interchanging among heterogeneous 
information systems and users. Several works have been aimed to improve ontology 
technological aspects, like representation languages and inference mechanisms, and less 
attention has been paid to practical results of development method app ... 

Keywords: development methodology, ontology engineering 

33 Domain-independent data cleanin g via analysis of entity-relationship g ra p h Q 

Dmitri V. Kalashnikov, Sharad Mehrotra 
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June 2006 ACM Transactions on Database Systems (TODS), volume 31 issue 2 
Publisher: ACM Press 

Full text available: "SH DdfjM 27 MB) Additional Information: full citation , appendices and supplements , 

. ]|y • abstr ac t , re ferences , index terms 

In this article, we address the problem of reference disambiguation. Specifically, we 
consider a situation where entities in the database are referred to using descriptions (e.g., 
a set of instantiated attributes). The objective of reference disambiguation is to identify 
the unique entity to which each description corresponds. The key difference between the 
approach we propose (called RelDC) and the traditional techniques is that RelDC analyzes 
not only object features but also inter-obje ... 

Keywords: Connection strength, RelDC, data cleaning, entity resolution, graph analysis, 
reference disambiguation, relationship analysis 

34 Access control: Managing RBAC states with transitive relations Q 
^ Chaoyi Pang, David Hansen, Anthony Maeder 

>r March 2007 Proceedings of the 2nd ACM symposium on Information, computer and 

communications security ASIACCS '07 
Publisher: ACM Press 

Full text available: ^ pdf(367.34 KB) Additional Information: full citation , abstract , references , index terms 

In this paper, we study the maintenance of role-based access control (RBAC) models in 
database environments using transitive closure relations. In particular, the algorithms 
that express and remove redundancy from a component, a RBAC state, and from conflict 
constraints. The transitive closure relations on a RBAC state specify the reachability 
among user groups, roles and from user groups to roles. These relations can assist the 
process of authorization and make some queries easier to answer. ... 

Keywords: data integration, directed acyclic graph (DAG), distributed database, graph 
theory, redundant, role-based access control 



35 O ptimization of re latio n al prefe rence q u eries 

Bernd Hafenrichter, Werner KieBling 

January 2005 Proceedings of the 16th Australasian database conference - Volume 39 

ADC '05 

Publisher: Australian Computer Society, Inc. 

Full text available: ^ pdf(229.69 KB) Additional Information: full citation , abstract , references , index terms 

The design and implementation of advanced personalized database applications requires a 
preference-driven approach. Representing preferences as strict partial orders is a good 
choice in most practical cases. Therefore the efficient integration of preference querying 
into standard database technology is an important issue. We present a novel approach to 
relational preference query optimization based on algebraic transformations. A variety of 
new laws for preference relational algebra is presented ... 

Keywords: personalization, preference, query optimization, relational algebra 



36 SQL-based discovery of exact and approximate functional dependencies Q 

Victor Matos, Becky Grasser 

June 2004 ACM SIGCSE Bulletin , Working group reports from ITiCSE on Innovation 

and technology in computer science education ITiCSE-WGR '04, volume 36 
Issue 4 

Publisher: ACM Press 
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Full text available: ^|j|pdf(33 6.11 KB) Additional Information: full cit ation, abstract, references 

Students in a typical database course are introduced to theoretical design from a 
functional dependency standpoint. Functional dependencies are rules of the form X->Y, 

where X and Y are attributes of a relation r(R). Those rules express the potential one-to- 
one, and many-to-one relationships among the atributes of R. Unfortunately finding the 
non-trivial rules X-+Y from an existing arbitrary relation is a hard problem. We present an 
extension of the SQL-based algorithm of Bell and Brockh ... 

Keywords: SQL, computer and information science education, database management, 
functional dependencies, languages 



37 Ex porting and interactively query ing Web service-accessed sources: The CLIDE 
System 

Michalis Petropoulos, Alin Deutsch, Yannis Papakonstantinou, Yannis Katsis 
November 2007 ACM Transactions on Database Systems (TODS), volume 32 issue 4 

Publisher: ACM 

Full text available: | ppdf(1.80 MB) Additional Information: full citation , abstract , references , index terms 

The CLIDE System assists the owners of sources that participate in Web service-based 
data publishing systems to publish a restricted set of parameterized queries over the 
schema of their sources and package them as WSDL services. The sources may be 
relational databases, which naturally have a schema, or ad hoc information/application 
systems whereas the owner publishes a virtual schema. CLIDE allows information clients 
to pose queries over the published schema and utilizes prior work on answe ... 

Keywords: Middleware, Web services, limited access patterns, query rewriting 



38 Triggers over nested views of r elational dat a 

Feng Shao, Antal Novak, Jayavel Shanmugasundaram 

September 2006 ACM Transactions on Database Systems (TODS), volume 3i issue 3 
Publisher: ACM Press 

Full text available: « pdf(1.40MB) Additional Information: full citation, appendices and sup plements , 

abstract , references , index terms 

Current systems that publish relational data as nested (XML) views are passive in the 
sense that they can only respond to user-initiated queries over the nested views. In this 
article, we propose an active system whereby users can place triggers on (unmaterialized) 
nested views of relational data. In this architecture, we present scalable and efficient 
techniques for processing triggers over nested views by leveraging existing support for 
SQL triggers over flat relations in commerc ... 

Keywords: XML, nested views, relational databases, triggers 





39 XML and semi-structured data: Evaluation of datalog extended with an XPath 
predicate 

Royi Ronen, Oded Shmueli 

November 2007 Proceedings of the 9th annual ACM international workshop on Web 

information and data management WIDM '07 

Publisher: ACM 

Full text available: ^ pdf(252.53 KB) Additional Information: full citation , abstract , references , index terms 

■ 

XPath 1 is a logical language for processing XML and relational data. The language is 
essentially Datalog augmented with a new type of predicate, XPath Expression Predicate, 
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which is dedicated to XPath processing. It may be used as an intermediate target 
language for higher level constructs within a programming language, or embedded 
directly within a programming language. 

Two approaches for processing XPath L queries are presented. The Static ... 
Keywords: XML, XML and relational processing, datalog 

40 Resear ch sessions: X ML q uery efficiency: BLA S: an efficient XPath processing Q 
^ system 

^ Yi Chen, Susan B. Davidson, Yifeng Zheng 

June 2004 Proceedings of the 2004 ACM SIGMOD international conference on 
Management of data SIGMOD v 04 

Publisher: ACM Press 

Full text available: ^pdfd 79.44 KB) Additional Information: full citation , abstract , references , citings 

We present BLAS, a Bi-LAbeling based System, for efficiently processing complex XPath 
queries over XML data. BLAS uses P-labeling to process queries involving consecutive 
child axes, and D-labeling to process queries involving descendant axes traversal. The 
XML data is stored in labeled form, and indexed to optimize descendent axis traversals. 
Three algorithms are presented for translating complex XPath queries to SQL expressions, 
and two alternate query engines are provided. Experimental result ... 
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